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@ The present inventk)n provides a method to 
n^p color signals in a device independent color 
space (DICS) to odor signals In a device depen- 
dent cdor space (DDCS) for fast color calib- 
ration. The present inventk)n combines two 
operations of gamut dipping and backward 
interpolation into one involve look-up table 
(ILUT) which contains lattice color signals in the 
Dies as input signals. The ILUT is used during 
forward interpolation to map signals from the 
Dies to the DDCS. The ILUT is created using a 
gamut descriptor based on a given look-up 
table (LUT) which conteins lattice color points 
in the DDCS as input signals. The gamut des- 
criptor is generated by detemnining a set of 
gamut boundary pointe located on a series of 
parallel planes with fbced angles. When the ILUT 
is not available, the present invention uses a 
gamut descriptor for fast color signal conver- 
sion fipom the DICS to the DDCS. 
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Cross Reference to Related Application 

TTiis application is related to the concun-entiy filed applications entitled Method And Apparatus For Convex 
Interpdatbn For Color Calibration by Wan, Miller and Sullivan having US serial number 068,823 and Method 
5 And Apparatus For Detenmining AGamut Boundary And AGamut Descriptor by Wan and having US serial nunrv 
ber 068,887, both incorporated by reference herein. 

BACKGROUND OF THE INVENTION 

10 Field of the Invention 

The present Invention is directed to a fast mapping method and apparatus for converting data from one 
space to another space and creating an inverse look-up table for the conversion and, more particularly, to ma|>- 
ping using a gamut descriptor defining the boundaries of the gamut of a target device and to creating a color 
15 calibration inverse look-up table which wil aDow color values or signals, whbh have been converted from a 
first device dependent color space Into color values or signals in a device Independent color space, to be con- 
verted from the device Independent color space into a second device dependent color space using a forward 
interpolation. 

20 Description of the Related Art 

Color infonnation is stored in different color spaces for different devk^es. A color space is a coordinate sys- 
tem In whbh the colors reproducible by the device are points or signals In the coordinate system. For example, 
RGB color space which has color axes of red (R), green (G) and blue (B) Is used for CRTs and CMY color space 

25 which has color axes of cyan (C), magenta (M) and yellow (Y) is used for printere. Both RGB and CMY are 
devtee dependent color spaces with signal values or code values typically ranging from 0 to 255. To reproduce 
a color image generated for one device on another devk^e, a color calibretk3n process is required. One goal of 
the color calibratk>n process is to find a mapping from one device-dependent cok>r space (DDCS) to another 
DDCS, so that cobrs can be reproduced con-ectiy. U.S. Patent 4,500.919 describes one way of performing 

30 such a transfonmatton. A comnrton approach to color callbratton Is to introduce a devtoe independent color space 
(Dies) such as CIELAB or (L^a*b*) or CIELUV (L*u*v*) or CIEXYZ between two DDCSs. 

The relationship between a DDCS and a DICE can be established by a 3D-^3D look-up table (LUT), which 
may be conventionally obtained by measuring a number of color patohes generated from the specific device. 
For convenience, the code values of these color patches are usually chosen to be lattice points spanning the 

35 full range of the DDCS, while their corresponding points in the DICS may be distributed irregularly. Rgure 1 
shows lattice points 2 of a color cube 4 In the DDCS 6 of a device, such as a printer, and their corresponding 
points 7 in the DICS 8. The region of all colore in the DICS producible by a devtee is called the gamut of the 
device. The gamuts of two devices, such as a printer and a CRT or two printere, are usually not the same but 
overlap. 

40 Figure 2 shows a vertical slice of the gamuts 10 and 12 of two devices. When trensforming color signals 
from a devk:e I to a devk^ li, if a color signal 13 is within the gamuts 10 and 12, precise color reproduction is 
possible. If a color signal 14 is out of the gamut 1 2 of the second device, precise reproduction of this color on 
the second device is not possible and, in this case, a technique called gamut clipping is required to map or 
convert the signal 1 4 into a signaUn the gamut 1 2 of the second device, so that the signal 1 4 can be reproduced 

45 as dose as possible as a comparable or equivalent signal of the second d&Ace. 

Rgure 3 Illustrates a general calibration process from device I to device II In which fQ is a functk>n con- 
verting color signals of device I from the DDCS to the DICS; hQ is a function adjusting the color signals from 
device I (including gamut dipping); and gQ is a f unctbn converting cotor signals in the DICS to color signals 
for device 11. As a special case, the transformatk>n functions in Figure 3 can be perfonned, as illustrated in 

50 Figure 4, using forward Interpolation and a look-up table LUT1 for converting from DDCS1 to DICS for fQ. using 
a gamut dipping for hQ and using backward interpolation and LUT2 to convert color signals from the DICS to 
the DDCS2 for gQ. Interpolation from a device dependent cotor space 6 with lattice points 2 to another space 
8 is called forward Interpolation while interpolation from the space 8 with non-lattice points to another space 
8 is called backward interpolation. Given a LUT from a DDCS to a DICS is generated, forward Interpolation 

55 can be used to compute, for any given point in the DDCS, the corresponding point in the DICS, and conventional 
backward interpolation can be used to compute, for any given point in the DICS, the corresponding point in 
the DDCS. 

The problem with the calibratk>n scheme illustrated in Figure 4 is its efficiency. The forward interpolation 
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18. as illustrated in Figure 4, uses LUT1 to interpolate from DDCS1 to DIGS. This can be done fast because 
the entry points in LUT1 are lattice points in DDCS1. The backward interpolation 22 uses LUT2 (the LUT de- 
signed for conversion from DDCS2 to DIGS) to interpolate from DIGS to DDGS2. This is a slow process because 
the points in LUT2 are irregularly distributed (not lattice points) in the DIGS, and searching for a proper set of 

5 points in the DIGS to interpolate a given point is time consuming. The step of gamut clipping can also be conv 
putationally expensive. This scheme may require several hours to calibrate an image on a workstation as de- 
scribed by Stone et al. in Golor Gamut Mapping And The Printing Of Digital Golor Images, AGM Transaction 
On Graphics, Vol. 7 (a), October 1988. pp. 249-292. 

The efficiency of the mapping calibration scheme given in Figure 4 can be signifk:antly improved by a 

10 scheme illustrated in Figure 5 in which the two steps of gamut dipping and backward interpoJatk>n using the 
look-up table LUT2 are replaced by a forward Interpolatbn using an inverse kx}k-up table ILirr2. This improve- 
ment is possible because the entry points in ILLrr2 are lattice points in DIGS. With the scheme of Figure 5 
calibrating an Image can be done in about a minute on a personal workstation. Further simplif Icatton is also 
possible by combining two look-up tables LUTI, and ILUT2 into one kx>k-up table from the DDGS to the 

IS DDGS2. In this case only one forward Interpolation is required to convert color signals from the DDGS, to the 
DDGS2. Adisadvantageofthis dosed-system calibration scheme ts that the LUT can be used for this one de- 
vice and cannot be shared by any other devices. 

To implenoent the calibration schome described in Figure 5, a technique is needed to construct an ILUT 
from a LUT. Such a technique comprises two components:;a gamut dipping strategy and a backward Interpo- 

20 lation scheme. Gamutdipping strategies determine how to map out-of-^amut signals to insUe the gamut Back- 
ward interpolation schemes interpolate an in-gamut color signal to find a corresponding color signal in the 
DDGS. One technk^ue creates ILUT as fbllows. For each entry point in the ILUT, if it is out of the device ganuit, 
a binary search is used to map this point to a gamut boundary point whk:h Is then backward interpolated; other- 
wise, a backward interpolation is used to find the output point in the DDGS. Since detenmining if a given point 

25 is inskJe the gamut requires a time consuming binary search, and the size of ILUT is large, this method requires 
several hours to create a 32' ILUT on a personal workstation. 

What is needed is a faster technique for mapping between spaces and creating the ILUT. 

SUMMARY OF THE INVEhfTION 

30 

It Is an object of the present invention to produce an eff ident n^ethod of mapping between a device inde- 
pendent color space anda devk:e dependent color space. 

It is another object of the present invention to quk^kly and eff identty aeate an inverse look-up table from 
a look-up table. 

35 It is an object of the present Inventton to use an inverse kx)k-up table for fast color calibration. 

It is also an object of the present Inventkxi to determine whether a point in the devk:e independent space 
is inskje the gamut 

It Is a further object of the present inventton to detenmlne Inverse look-up table values to convert out-of- 
gannut points or signals into the ganiit of an output devk:e and to convert In-gamut points or signals into the 

40 points or signals in the device dependent space. 

It is still another object of the present Invention to combine both a gamut dipping strategy, used to map 
out-of-ganmit color signals into the gamut, and backward interpolation method, used to map in-gamut signals 
to signals In a device dependent space, into a single 3D to 3D LUT, namely an ILUT. 

The above objects can be atfalned by a system whk:h quickly maps between coordinate systems by eff i- 

45 ciently determining whether a point or color signal is in gamut or out-of-gamut and creates an inverse look-up 
table by mapping lattice points or color signals from the device independent space to the devk^e dependent 
space using a look-up table normally used for converting from the devk:6 dependent space to the device in- 
dependent space. A gamut descriptor in the device independent color space is created as follows. For each 
lattice point color signal In the device Independent space, which corresponds to an entry point (a 3D index) in 

50 the inverse look-up table, a determinatbn can be easily made as to whether the lattice point is In the gamut 
or outside the gamut based on the gamut descriptor. If the lattice point color signal is within the gamut a con- 
ventional backward interpolatkxi Is performed using k)ok-up table output signals to find the inverse table entry 
for thatlatttoe point If the lattice point color signal is not in the gamut the signal Is dipped to the gamut boundary 
or inside the gamut and the point is then interpolated to find the entry for that lattk» point 

55 These together with other objects and advantages which will be subsequently apparent reskie in the de- 
tails of construction and operation as nnore fully hereinafter described and daimed, reference being made to 
the accompanying drawings forming a part hereof, wherein like numerals refer to like parts throughout 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 depicts the correspondence of color signals in a device dependent color space 6 and a device 
Independent color space 8; 
5 Rgure 2 shows gamuts 10 and 12 of two different devices; 

Rgure 3 illustrates how color values In a first device dependent color space are converted Into color values 
in a second device dependent color space via a device independent color space using transform or con- 
version functions; 

Rgure 4 illustrates conversion between device dependent color spaces look-up tables and using forward 
10 and backward interpolation and gamut clipping; 

Rgure 5 illustrates conversion with a look-up table and an inverse look-up table both using forward inter- 
polatton; 

Rgure 6 depicts the components of the present lnventk>n; 

Rgure 7 illustrates the process of creating an inverse look-up table using the present invention; 
15 Rgure 8 depicts a gamut descriptor; and 

Rgure 9 Illustrates how a detemnination is made whether a point, color value or signal is in the gamut 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

20 The present invention provides a fast method to map points in a devtee independent color space (DICS) 
to points in a device dependent color space (DDCS). This inventk>n is applk:able to vanous problems and a 
description will be provkJed of, for example, how the present invention can be used to construct an inverse 
look-up table (ILUT) from a look-up table (LUT). 

The present inventk>n uses a device gamut descriptor to speed up the mapping from the DtCS to the DDCS. 

25 The gamut descriptor is a small set of carefully selected device gamut boundary points in the DICS. These 
points are preferably uniformly distributed on the gamut boundsry. and cover the full range of the gamut The 
boundary points are preferably located on a set of equally spaced planes perpendicdar to the axis L* (if L*a*b* 
is the device independent color space being used), the number of points on each plane is f bced, and the angle 
between two adjacent points on the same plane is preferably fixed, etc A method of creating a gamut descriptor 

30 is setforth in the related application previously mentioned and entitled Method And Apparatus For Determining 
A Gamut Boundary And A Gamut Descriptor. The distributkm pattern of gamut boundary points in the gamut 
descriptor provkles useful informatkxi for fast mapping from the DICS to the DDCS. 

Depending on the apptk:ation, the size of a gamut descriptor can be chosen to be from several hundred 
to several thousand points. Compared with the size of an image, and the size of an ILUT, a gamut descriptor 

35 is a small set of points. For this reason, computing a gamut descriptor is not time consuming. 

Once the gamut descriptor is obtained, mapping color signals from the DICS to the DDCS is perfonned 
as follows. Let X be a given point or signal in the DICS. If the point Is inskJe the gamut specified by the gamut 
descriptor, the present invention applies a conventional backward interpolation using the look-up table (in this 
case LUT2) to compute the output signal. Otherwise, the invention maps the signal based on a ganmjt mapping 

40 strategy, such as clipping, to an appropriate signal Inskle the gannut or on the gamut boundary specified by 
the gamut descriptor, and then performs a backward interpolatkm of the signal based on neighboring points 
in the gamut descriptor. Because the gamut boundary is specified by the gamut descriptor, mapping an out- 
of-gamut point or signal to the gamut does not require a binary search, and nor does detemnlning if a given 
point is inside gamut The mapping n)ethod mentioned here will be discussed in more detail with respect to 

45 Figures 6-9. 

As illustrated in Figure 6, the present Invention includes a computer, such as a Sun Woricstatk)n or Apple 
Macintosh, and two output devices 16 and 24 which can be printere or CRTs from different manufacturers. 
Stored in the computer is an image 27, that is. the color signals which are used to create the image, for printing 
or display on the first devk^e 16. The color signals for this Image are color signals in the f iret device dependent 

50 color space. The present lnventk>n Is designed to allow such an image to be converted into device dependent 
color space signals for device number two. In this process of conversion the device dependent color space 
color signals 28 for the image 26 are converted into device independent color space color signals 30 using a 
conventk>nal forward interpdatton and the look-up table 32 for the first device 16. The color signals 30 for the 
devfce independent color space are converted into device dependent color signals 34 for the second device 

55 24 with the look-up table 36, nomoally used to convert color signsds 34 for devtee 2 into the independent color 
signals 30, by using backward interpolation. However, as prevkMJsly discussed, this is a very time consuming 
operatran. Instead the present inventton performs a mapping method using the look-up table 36 and a gamut 
descriptor 38 for the second device 24 to create an inverse look-up table 40. This inverse look-up table can 
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then be used to rapidly convert the color signals 30 into the color signals 34. The present invention can also 
be used to create the ILUT1 44 using look-up table 32 and a gamut descriptor 46 for the first device 16, allowing 
images 48 for the second printing device 24 to be converted to images for the first device. 

Rgure 7 illustrates the method of the present invention being used to create an Inverse look-up table, such 

5 as ILUT 40, from a look-up table, such as look-up table 36 and a gamut descriptor such as 38. In the first step 
60 the look-up table is read 60. The output points or signals of the table 36 are signals or points scattered at 
irregular positions throughout the DIGS The size of the inverse look-up table is then determined 62 based on 
the range in the DIGS to be covered and the accuracy required for the Interpolation being performed after the 
ILUT is created. Next, the gamut descriptor Is created 64. Several methods are available to select gamut bound- 

10 ary points to form the gamut descriptor 66. In the preferred method, as discussed In the related application 
previously mentioned, a set (say 21} of parallel equally spaced planes L<rU. i (see Figure 8) are selected ^Miich 
are perpendicular to the L* axis and which correspond to the layers that the lattice points or signals are k>cated 
at in the Inverse look-up table to be constructed. For each plane a set (say 72) of unit vectors Ui - U72 (see 
Figure 9) are selected which are perpendicular to the L* axis. The angle between adjacent unit vectors prefer- 

15 ably is equal and In this case is S"" (360/72 = 5). For each layer the gamut boundary points along the directions 
specified by the unit vectors are determined, and their coordinates In both the DDCS and DIGS are stored for 
convenience of later sestfching In a list or an array. The list of coordinates in both the DIGS and DDGS comprise 
the gamut descriptor which Is stored in an array G(21][721[31 where 21 indicates the number of layers. 72 is 
the number of gamut boundary points on each layer and 3 indicates the three dimensional coordinates of each 

20 point 

The cube 70 In Figure 8 defines the range to be covered by the inverse look-up table to be constructed. 
The cube 70 completely encloses the gamut descriptor 66. In the constructbn of the ILUT, a set of iattk:e points 
in the cube 70 are chosen to be the entry points in the table. Since GIELAB (or GIELUV) space Is a perceptually 
uniform color space, these lattice points are usually chosen to be equally spaced. For convenience and ao- 

25 curacy the number of layers In the ganwt descriptor should be chosen to be the same as the number of layers 
in the inverse look-up table. For the purpose of simplk^ity of understanding the following will describe how to 
map the lattice points associated with layer 72, illustrated perspecth^ely in Figure 8 and illustrated looking down 
the L* axis In Figure 9, into points in the DDGS. The operattons described below are repeated for each layer 
in the cube 70. . 

30 The first step is to select 76 (Figure 6) a signal 79 or point x = (a, b) an the layer. T he angle A of the vector 

X can be determined using conventional trigonometric eqiiattons A = (1 80'/7c)cos-i (arv^+^) From the angle 
A the adjacent points X| and Xt + 1 in the gamut descriptor are determined. In non-preferred approaches the 
adjacent points can be determined by a binary search searching for the angles larger and smaller than the 
angle A or a sequential search can be performed. Preferably, however, based on the angle A the two adjacent 

^ points can be determined by dividing the angle by 5**, truncating to an integer which integer is the Index into 
the list of points for the point xt satisfying At ^A^At^j where At and At»i are the angles of x, and X(+i. From the 
line defined by the two adjacent points Xtand X( ^ 1 and the line defined by the origin 0 and the point x, the 
point of intersection x* can be detenmined using conventional analytic geometry equations. Next, the system 
determines 78 (see Figure 7) whether the point x Is inside the boundary 72. This operatkMi can be performed 

^ by comparing the distances from the origin to the points x and x*. The distances from the origin to the points 
X and x* can be computed using the traditkxial square root of the sum of the squares equatton. When x is larger 
than x* the point or signal x Is outside the gamut, otherwise it is In-gamut ITthe point x b inskle the gamut, a 
conventk>nal backward interpolatton 80 can be performed to obtain the corresponding ILUT output value or 
signal. However, it is prefenred Qtat the Interpolatton^be performed in accordance with the related applicatk>n 

^ previously mentioned. If the point x is outside of tiie gamut a clipping strategy is applied to map x to a point 
x' which lies on the line of Xt and Xt+i. A two point linear interpolation Is then performed based on the two points 
Xt and Xt ♦ 1 to find the corresponding output point in the DDGS. This output point Is the output signal for point 
X which is stored 84 In the inverse fook-up table as the output entry for the point x. The system then determines 
86 whether additional lattice points remain to be determined and continues to cyde if so. The ILUT is output 

^ 88 if more points of the ILUT do not need to be determined. Pseudo-code for the above-described procedure 
is set forth below. 

Pseudo-code for the ILUT Construction Procedure 

GIVEN: 

A LUT from the GMY space to the GIELAB (L*a*b*) space. The LUT contains the same number of sample 
points or signals in the GMY space, and in the L*a'b* space. The sample points or signals in the two color 
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spaces are 1-1 corresponding. The sample points In L*a*b* are non-lattice points. 
OBJECTIVE: 

Construct an ILUTfrom the L*a*b* space to the CM Y space. The ILUT contains lattice points in the L*a*b* 
space. 

ASSUMPTION: 

Clipping C* is used to nnap out-of-ganiut signals, or points to the ganiut boundary. 
THE PROCEDURE: 

1) determine a range that the ILUT is to cover In the L*a*b* space (say, for example, 0 ^ L s 1 00, -11 0 ^ 
A,BS110); 

2) determine a grid size of the ILUT (say, for example, 5 units for L*, a*, b*); 

3) compute a gamut descriptor that contains a set of carefully selected gamut boundary points (say, for 
example, 21 layers for L*, 72 gamut boundary points for each layer, and assume they are equally angled); 

for L = 0 to 100 at a step of 5 

f or e = 0*^ to 355° at a step of 5® 

3.1) find a gamut boundary point 

along the direction specified by 6; 

3.2) find its corresponding point in the CMY 
space by interpolation; 

3.3) store this pair of points in a geuaut 
descriptor array. 

} 

} 

4) construct the ILUT (say, for example, 21x45x45 lattice points in the L*a*b*y space); 
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for L = 0 to 100 at a step of 5 

for a = -110 to 110 at a step of 5 
for b = -110 to 110 at a step 
of 5 

4.1) compute the angle 9x of a 
point X = (a,b) ; 

4.2) find two adjacent points 
xtr Xt+i in the gamut 
descriptor array whose 
angles Bt and Bt+i satisfy 

Gt ^ ©x ^ Ot+i; 

4.3) compute the intersection x' 
of two lines: Xt, Xt+ir and 
0, X, where 0 is the origin 
of the layer; 



4.4) if (Id - x| < lo - X' I) 
then find the corresponding 
point in CMY for x by 
interpolation; 

else 

interpolate x' (based on 
Xt and- Xt+i to get the 
corresponding point y in 
CMY; 
endif 

4.5) store x and y in the ILUT; 
} 

} 

} 

5) Return ILUT. 

It Is dear that in the above procedure no Iterative search is required to create an ILUT in step 4. As conrv- 
pared to the existing methods of aeating an inverse look-up table, which can take several hours, the present 
invention will create the k)ok-up table in less than a minute. A 32 by 32 by 32 Inverse look-up table can be 
created in about 20 seconds on a personal computer. The present inventton makes it practical to create inverse 
look-up tables in real time. If the object is merely to map points on a random basis between two spaces rather 
than create the inverse look-up table only the gamut descriptor needs to be preserved between conversion 
operations. 

The many features and advantages of the invention are apparent from the detailed specification and thus 
it is intended by the appended daims to cover ail such features and advantages of the invention which fail within 
the true spirit and scope of the inventfon. Further, since numerous modifications and changes will readily occur 
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to those skilled in the art, it is not desired to limitthe bivention to the exact construction and operation illustrated 
and described, and accordingly all suitable modifications and equivalents may be resorted to. falling within 
the scope of the Invention. 
The inventbn is sumnuuized as follows : 

1. A method of mapping signals of a first coofdinate system to signals of a second coordinate system using 
a known relationship between points within the two coordinate systems, comprising: 

(a) determining a permissible signal boundary In the first coordinate system from a permissible signal 
range in the first coordinate system; 

(b) detennining whether a first signal in the first coordinate system is within the pennissible signal 
boundary; 

(c) converting the first signal into a second signal in the second coordinate system using the known 
relationship when the first sign^ is within the permissible signal boundary; and 

(d) changing the first signal Into a third signal within or on the boundary when the first signal Is outsWe 
the boundary and converting the third signal into the second signal using the known relationship. 

2. A method of mapping color signals from a device independent color space to a device dependent color 
space using a look-up table having lattice signals in the device dependent color space and irregularly 
spaced conresponding signals In the devbe Independent color space, comprising: 

(a) creating a gamut boundary from a device color gamut in the device independent color space; 

(b) determining whether an Independent space cotor signal in the devtee independent space is within 
the gamut using the gamut boundary descriptor; : 

(c) interpdaling the color signal using the look-up table to obtain a corresponding dependent space 
color signal in the devfce dependent color space when the Independent space color signal is in the ga- 
mut; and 

(d) determining an in-gamut color signal In the device Independent color space when the independent 
space color signal is outside the gamut and using the In-gamut color signal and the gamut boundary 
to interpolate to obtain the corresponding dependent space color signal in the device dependent color 
space. 

3. A method of creating an Inverse look-up table using a look-up table having lattfee color signals in a device 
dependent color space and ooaesponding output signals in a device independent color space, comprising: 

(a) producing a gamut boundary descriptor describoig a gamut boundary in the device independent col- 
or space for a gamut in the device independent odor space; 

(b) determining whether a lattice color signal in the devkse independent color space is inside the gamut 
boundary; 

(c) interpolating the lattice color signal hrobtain a conresponding color signal in the device dependent 
color space using the look-up table when the lattice color signal is within the boundary; 

(d) detennining an in-gamut color signal in the device independent space when the lattice color signal 
is outskJe the gamut boundary and interpolating the in-gamut color signal using the gamut boundary 
to get the conresponding color signal in the devfce dependent color space; and 

(0 storing the lattice color signal and the corresponding color signal in the inverse k)ok-up table. 

4. A method as recited in 3, wherein step (a) comprises: 

(a1 ) designating planes of lattk^e color signals in the device independent color space; 
(a2) selecting angles for gamut boundary signals within each plane; and 

(a3) detenmining a gamut boundary signal along each angle and a coaesponding device dependent 
space signal in the deviQ9 dependent space using the look-up table. 

5. A method as recited in 4, wherein the planes and angles create a uniform distribution of boundary sig- 
nals. 

6. A method as recited in 4, wherein step (c) comprises: 

(c1) determining an angle to the lattice color signal; 

(c2) determining the gamut boundary signals on either side of the angle; 

(c3) detenntfiing an intersection boundary signal along the angle by determining an intersection of a 
line along the angle to the lattice color signal and a line between the gamut boundary signals on either 
side of the angle; and 

{c4) comparing distances to the intersection boundary point and to the lattice color signal where the 
latttee color signal is within the gamut boundary when the distance of the lattice color signal is less 
than the distance of the tntersectk)n boundary signal. 

7. Anmthod as recited in 3, further comprising transforming color values using the inverse look-up table. 

8. A method of transforming color values, comprising: 

(a) detennining a range of output color signals in a device independent color space of a k)ok-up table 
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used for converting from device dependent signals to device independent signals; 

(b) producing a gamut descriptor having a gamut boundary in a device independent color space for a 
gamut in a device independent color space; 

(c) determining whether a lattice color signal in the device independent color space is within the bound- 
ary; 

(d) interpolating the lattice color signal to obtain a conresponding color signal in the device dependent 
color space using output values of the look-up table when the lattice color signal is within the boundary; 

(e) determining an in-gamut color signal in the device Independent space when the lattice color signal 
is outside the boundary and interpolating the in-gamut color signal using the boundary to get the cor- 
responding color signal In the device dependent color space; 

(0 storing the lattice color signal and the corresponding color signal in an inverse look-up table; and 
(g) using the inverse look-up table to transform the color values by forward interpolation. 

9. A method as recited In 8, further comprising storing the method of steps (a>- (e) in a storage device. 

1 0. A method as recited in 8, further comprising storing the table of step (0 in a storage devk:e. 

11. A method of napping, comprising: 

(a) creating a gamut descriptor In a first space responsh^e to a ganrrut In the first space; 

(b) determining whether a signal in the first space is in the gamut responsive to the gantut descripton 

(c) clipping the signal to the gamut if not In the gamut; and 

(d) converting the signal from the first space to the second space. 

12. A method of converting color signals, comprising the steps of: 

(a) creating an inverse look-up table using a look-up table and a ganruit descriptor; and 

(b) performing a forward Interpotatlon of the color signals using the inverse look-up table. 

1 3. A method, comprising the steps of: 

(a) creating a gamut descriptor from a gamut; and 

(b) determining whether a signal is In the gamut using the gamut descriptor. 

14. A method as recited in 13. further comprising the step of: 

(c) dipping the signal to the gamut when the signal is outside the gamut 

1 5. A method as recited in 14, wherein step (c) comprises interpolating the signal to obtain a gamut bound- 
ary signal. 

16. A method as recited in 14, further comprising the steps of: 

(d) interpolating the signal to create an output signal for an inverse look-up table. 

1 7. A method of color conversfon, comprising: 

(a) creating an inverse look-up table from a gamut descriptor and a look-up table by backward inter- 
polation; and 

(b) converting color signals using the Inverse look-up table by forward Interpolatbn. 

1 8. A method of color conversfon. comprising: 

(a) creating an inverse look-up table using backward lnterpolatk)n and gamut clipping; and 

(b) converting color signals using forward Interpolatton and the inverse look-up table. 

19. A color value conversion apparatus, comprising: 

means for creating an inverse look-up table from a look-up table and a gamut descriptor; and 
means for accessing the inverse look-up table using color signals and forward interpolations to ob- 
tain output signal& 

20. An apparatus for mapping, comprising: 

means for creating a^gamut descriptor in a device Independent color space from a device gamut in 
the device independent color space; 

means for determining whether a f irst signal in the device independent color space is within the ga- 
mut using the gamut descriptor; 

means for interpolating using the first signal to obtain a con-esponding signal in the device depend- 
ent color space when the first signal is in the gamut; and 

n>eans for determining an in-gamut signal corresponding to the first signal using the gamut descrip- 
tor and interpolating using the In-gamut signal to obtain the corresponding signal when the firet signal is 
outside the gamut 

21 . An apparatus, comprising: means for creating an inveree look-up table having lattice signals in a device 
independent color space using a look-up table and a gamut descriptor, and means for storing the inverse 
look-up table. 

22. An apparatus for transforming color values, comprising: 

means for creating an inverse look-up table conversion method from a gamut descriptor and a look- 
up table; and 
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means for storing the conversion method. 



Claims 

1. A method of mapping signals of a first coordinate system to signals of a second coordinate system using 
a known relationship between points within the rwo coordinate systems, comprising; 

(a) determining a permissible signal boundary in the first coordinate system from a permissible signal 
range in the first coordinate system; 

(b) determining whether a first signal in the first coordinate system is within the permissible signal 
boundary; 

(c) converting the first signal into a second signal in the second coordinate system using the known 
relationship when the first signal is within the permissible signal boundary; and 

(d) changing the first signal into a third signal within or on the boundary when the first signal is outsWe 
the boundary and converting the third signal into the second signal using the known relationship. 

2. A method of mapping color signals from a device independent color space to a device dependent color 
space using a look-up table having lattice signals in the device dependent color space and iregularly 
spaced corresponding signals in the devkse independent color space, comprising: 

(a) creating a gamut boundary from a device color gamut in the device independent color space; 

(b) detenmining whether an independent space cotor signal in the devfce independent space is within 
the gamut using the gamut boundary descriptor; 

(c) interpolating the color signal using the look-up table to obtain a conresponding dependent space 
color signal in the device dependent color space when the independent space color signal is in the ga- 
mut; and 

(d) determining an in-gamut color signal in the device independent color space when the independent 
space color signal is outside the gamut and using the in-gamut color signal and the gamut boundary 
to interpolate to obtain the corresponding dependent space color signal in the device dependent color 
space. 

3. A method of creating an inverse look-up table using a look-up table having lattice color signals in a device 
dependent color space and corresponding output signals in a device independent color space, comprising: 

(a) producing a gamut boundary descriptor describing a gamut boundary in the device independent col- 
or space for a gamut in the device independent color space; 

(b) detenmining whether a lattice color signal in the devtee independent color space is inside the gamut 
boundary; 

(c) interpolating the lattice color signal to obtain a corresponding color signal in the device dependent 
color space using the look-up table when the lattice color signal is within the boundary; 

(d) detenmining an in-gamut color signal in the device independent space when the lattice color signal 
is outsWe the gamut boundary and interpolating the in-gamut color signal using the gamut boundary 
to get the corresponding color signal in the device dependent color space; and 

(0 storing the latttee color signal and the corresponding color signal in the inverse took-up table. 

4. A method as recited in claim 3, wherein step (a) comprises: 

(a1) designating planeslJf lattice color signals in the device independent color space; 
(a2) selecting angles for gamut boundary signals within each plane; and 

(a3) determining a gamut boundary signal along each angle and a corresponding device dependent 
space signal in the device dependent space using the look-up table. 

5. A method as recited in daim 4, wherein the planes and angles create a uniform distributton of boundary 
signals. 

6. A method as recited in claim 4. wherein step (c) comprises: 

(c1) detenmining an angle to the lattice cdor signal; 

(c2) detenmining the gamut boundary signals on either side of the angle; 

(c3) detenmining an intersection boundary signal along the angle by determining an intersection of a 
line along the angle to the lattice color signal and a line between the gamut boundary signals on either 
side of the angle; and 
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(c4) comparing distances to the intersection boundary point and to the lattice color signal where the 
lattice color signal is within the gamut boundary when the distance of the lattice color signal is less 
than the distance of the intersection boundary signal. 

A method of transfonming color values, comprising: 

(a) determining a range of output color signals in a device independent color space of a look-up table 
used for converting from device dependent signals to device independent signals; 

(b) producing a gamut descriptor having a gamut boundary in a device independent color space for a 
gamut in a device independent color space; 

(c) determffiing whether a lattice color signal in the device independent color space is within the bound- 
ary; 

(d) interpolating the lattice color signal to obtain a corresponding color signal In the device dependent 
color space using output values of the look-up table when the latttee color signal is within the boundary; 

(e) determining an in-gantut color signal in the device independent space when the lattice color signal 
Is outside the boundary and interpolating the In-gamut color signal using the tmndary to get the cor- 
responding color signal in the device dependent color space; 

(f) storing the.lattice color signal and the corresponding color signal in an inverse look-up table; and 

(g) using the Inverse look-up table to transform the color values by forward lnterpolatk>n. 

A method of mapping, comprising: 

(a) creating a gamut descriptor in a first space responsive to a gamut in the first space; 

(b) determining whether a signal in the first space is in the gamut responsive to the gamut descriptor; 

(c) clipping the signal to the gamut if not in the gamut; and 

(d) converting the signal from the first space to the second space. 

A method, comprising the steps of: 

(a) creating a gamut descriptor from a gamut; and 

(b) determining whether a signal is in the gamut using the gamut descriptor. 

An apparatus for mapping, comprising: 

means for creating a gamut descriptor in a devk:e independent color space from a device gamut 
in the device independent ook)r space; 

means for determining whether a first signal in the devk:e independent color space is within the 
gamut using the gamut descriptor, 

means for interpolating using the first signal to obtain a corresponding signal in the device depend- 
ent color space when the first signal is In the gamut; and 

means for determining an in-gamut signal corresponding to the f b^t signal using the gamut descrip- 
tor and. interpolating using the in-gamut signal to obtain the corresponding signal when the first signal is 
outskle the gamut 
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